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^ Summary 

I Given a subvariety V of the complex algebraic torus GJ^ defined by 

polynomials of total degree at most d and a power map : GJJ^ G^, the 

points a; whose forward orbits Ofj,{x) belong to V form its stable subvariety 

S{V,(p). The main result of the paper provides an upper bound T = 

I i | T(n, d, 4>) for the number of iterations of the power map (p required to "cut 

^ ■ off" the points of V that do not belong to S. 
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■ 1 Introduction 
(N ■ 

o ; 

OO , Given a set M and a map (f) : M ^ M, one of the goals of dynamics is to classify 

^ I the points x oi M according to the behavior of their forward orbits Otp{x). Let 

■ GJJ^ be the complex algebraic n-torus and z be an integer > 2. This paper is 
^ . concerned with a special case of the general classification problem for M = 

and the z-th power map (p '■ defined by the rule 



(p : {xi, . . . , Xn) I ^ (X]^, . . . , x^) . 

We refer the reader to Silverman [11] and Zhang [12] for results and further 
references on polynomial maps in algebraic dynamics. 

As an affine variety, we will identify the torus G^ with the Zariski open subset 
X1X2 ■ ■ ■ Xn 7^ of affine space A", with the usual multiplication 

(Xi, X2, ..■,Xn)- {yi, Z/2, • • • , Vn) = (a^ll/l, 3:21/2, • • • , XnVn) ■ 

By algebraic subvariety, or simply subvariety of G^, we will understand a Zariski 
closed subset. An algebraic subgroup of G"^ is a Zariski closed subgroup. A 
subtorus of G^ is a geometrically irreducible algebraic subgroup. Recall that the 
torsion points of G^ are precisely the points u: = {ui, . . . ,LUn) whose coordinates 
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Ui are roots of unity. By torsion coset we will mean a coset u)H, where if is a 
subtorus of and or is a torsion point. 

Both for convenience and for technical reasons we will often use Laurent poly- 
nomials through this paper. For a Laurent polynomial 

i=(?i,...,j„)6Z" 

we will write 

f = fi^\X)) = f{Xf,...,X^'). 

The notation f ^ g for nonzero Laurent polynomials / and g will mean that 
f/g is either a constant or a monomial. A Laurent polynomial / will be called 
nontrivial ii f oo 1. The same notation will be applied to standard polynomials. 

Now let /i, /2, . . . , /s e C[Xi, . . . , Xn] be polynomials of total degree < d. For 
the subvariety V — Z{fi, /2, . . . , fs) C GJ^ and an integer u > we define the set 

V{z, u) = {xe : (l)\x) eV for i = 0, ...,«} . 

Clearly, V{z,u) is the subvariety of G^^ defined by the polynomials // for i = 
1, . . . ,s and t = 0, . . . ,u. A subvariety S ClV will be called {z, V)-stable if for all 
positive integers u we have S C V{z,u). In other words, for any point x of the 
subvariety S its forward orbit C</,(a;) belongs to V. We will call a {z, F)-stable 
subvariety S maximal if there is no {z, V)-stah\c subvariety S' with S ^ <S". The 
maximal {z, V^)-stable subvariety will be denoted by S{z, V). 

If for some integer T the subvariety S = V{z, T) is (^, V)-stable then clearly 
S — S{z, V). The main result of the paper states that such an integer T can be 
effectively bounded in terms of the power z, the dimension n and the maximum 
total degree d of the defining polynomials /i, /2, ■ ■ ■ , /s of the subvariety V. 

Theorem 1.1. There are effectively computable constants T — T{z,n,d), E — 
E{z, n, d) and L — L{z, n, d) such that 

(i) for any subvariety V of G'^^^ defined by the polynomials of total degree at 
most d we have S{z, V) = V{z, T); 

(ii) the subvariety S{z, V) is contained in a finite union of {n — 1) -dimensional 
torsion cosets [j - Di, where 

with \ \o,i\\2 < L, Q a z^{z^ — l)th root of unity, and k,l < E. 
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For the sake of completeness in Section [3] we will give recurrent formulae for 
all the constants involved in the main theorem. 

We will now discuss a relation between Theorem 1 1 . 1 1 and the classical theorem 
of Skolem-Mahler-Lech. Let us consider the sequence {um} defined as 

Um = diOi^ + ■ ■ ■ + a^a^ {m G Z) 

with nonzero coefficients G C and with nonzero distinct elements G C. The 
sequence {wm} is called nondegenerate if no quatient ai/aj {1 < i < j < N) is a 
root of unity. Let S{um) denote the set of zeros of {um}, i.e., the set of solutions 
A; G Z of the equation Uk = 0- The Skolem-Mahler-Lech theorem implies that for 
nondegenerate sequences {um} the set S{um) is finite. Furthermore, Theorem 1.2 
of Evertse, Schlickewei and Schmidt [5] gives an upper bound for the cardinality 
of S{um) in terms of only. 

Let f{X) = "^iCLiX^ be a polynomial of total degree d and H = Z{f) C 
be the hypersurface defined by /. Every point (3 of the stable subvariety 
S{z, H) clearly corresponds to a sequence {um} with infinite set S{um)- Moreover, 
the number of terms of the sequence {um} will depend on n and d only. 
Consequenly, the above mentioned theorem of Evertse, Schlickewei and Schmidt 
[5] gives us a restriction on the points that can lie on S{z, H). Indeed, it implies 
that the ratio of at least two of the numbers (3^ {i are integer vectors such that 
tti 7^ 0) must be a root of unity. Moreover, the upper bound for the cardinality 
of S{um) gives an upper bound for the number of iterations required to cut off 
the points that do not satisfy this restriction. 

The next theorem shows that for n <2 the maximal stable subvarieties have 
remarkably simple structure. 

Theorem 1.2. Let V he a subvariety of G^, n < 2, and z be an integer > 2. 
Then the maximal {z,V)-stable subvariety S{z,V) is a finite union of torsion 
CO sets. 

The general problem of finding all torsion cosets on a given subvariety of 
has been addressed in Aliev and Smyth pj, Ruppert [8] and Sarnak and Adams 
[H]. For the special case n = 2 the best among known algorithms is due to Beukers 
and Smyth |j2j. Combining Theorem II. 21 and the algorithm of Beukers and Smyth 
we can find maximal stable subvarieties for the plane curves. For instance, let us 
consider the following example. 

Example: Let /(X, Y) = X^Y^ + X^Y + XY^ + XY + X + Y +1. The curve 
V = Z{f) has the largest known ratio 

where Ntor{f) denote the number of torsion points on the curve Z{f) and vol (/) 
is the volume of the Newton polygon of the polynomial / (see Beukers and Smyth 
[2] for details). Indeed Z{f) contains exactly 48 torsion points of listed below: 
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.'^125^12)5 (^125^12)! ("^125^12); 



I = 



1,5,7,11; 



1,... 



6; 



~^30'^o)) (^0)~^3o)) (^0)^30*)) 



Z = 



1,7,11,13,17,19,23,29. 



The power representation of torsion points lying on V allows us to easily detect 
the maximal [z, l^)-stable subvarieties. For instance, it is clear that S{2, V) 
consists of 12 torsion points (cj^, uj^''), uJj), i = 1, . . . ,6. 

2 Lattices, algebraic subgroups of G'^ and ge- 
ometry of numbers 

We recall some basic definitions. A lattice is a discrete subgroup of M". Given 
a lattice L of rank r, any set of vectors {61, . . . , br} with L = spang{6i, . . . , b^} 
or the matrix B = (bi, . . . ,6^) with rows 6j will be called a basis of L. The 
determinant of a lattice L with a basis B is defined to be 



When L is a lattice of rank n, its polar lattice L* is defined as 

L* = {xe : {x, y) el for all y e L} , 

where (■, ■) denotes the inner product. Given a basis B = (61, . . . , 6„) of L, the 
basis of L* polar to B is the basis B* = (bl, . . . , 6*) such that 

{bi,b*) = 6ij, z,j = l,...,n, 

with 6ij the Kronecker delta. 

By an integer lattice we understand a lattice A C Z". An integer lattice is 
called primitive if A = spaii^{A) fl Z". Here span]g(y4) denotes the subspace of 

spanned by the vectors of the lattice A. For an integer lattice A, we define 
the subgroup Ha of by 

HA = {xe Gl'^, ■.x'' = l for all a e A} . 

Then, for instance, Hin is the trivial subgroup. 

Lemma 2.1. The map A Ha sets up a bijection between integer lattices and 
algebraic subgroups of G^. A subgroup H = Ha is irreducible if and only if the 
lattice A is primitive. 

Proof See Lemmas 1, 2 of Schmidt \XOl. □ 



det(L) 
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Let now B = (61, 62, • • • , &n) be a basis of the lattice Z". The map ip : 
JJJ^ defined by 



^{x) = ix''\...,x''") (1) 

is an automorphism of (see Ch. 3 in Bombieri and Gubler [3] and Section 
2 in Schmidt [10]). The automorphism ([T]) is traditionally called a monoidal 
transformation. To make the inductive argument used in the proof of Theorem 
II .11 more transparent, we will associate with B the new coordinates (Yi, . . . , Y^) 
in GJ^ defined by 

Fi = x''s r2 = x^^..., K = x^'^. (2) 

Thus changing variables X is equivalent to applying the automorphism %p 

defined by ([T]). 

Suppose that the matrix B~^ has rows ri, r2, . . . , r„. By the image of a 
Laurent polynomial / G C[Xf ^, . . . , X^^] in coordinates (Yi, . . . , F„) we mean 
the Laurent polynomial 

f^{Y) = f{Y^\...,Y^-). 

and by the image of a subvariety \^ = Z{fi, . . . , fs) we understand the subvari- 
ety defined as the set of common zeroes in of the Laurent polynomials 
f^, . . . , f^. Then the subvariety is well defined and we will simply write 
\/^ = Z(/f,...,/f). 

Let C = (jjHa be an {n — r)-dimensional torsion coset and let (ai, a2, . . . , a^) 
be a basis of the lattice A. Then C can be defined by r equations 

Each such an equation defines an (n — l)-dimensional torsion coset in and, 
after a suitable automorphism, will have the form Xj = uoi with uoi a root of unity. 
This observation allows us to reduce the dimension of the problem provided that 
the subvarieties of interest lie in a torsion coset. 

Let G"*" denote the orthogonal complement of the subspace G C M". We will 
need the following technical lemma from geometry of numbers. 

Lemma 2.2. Let G he a subspace ofMJ^ with dim(G') = rank(G fl Z") = r < n. 
Then there exists a basis A = (ai, 02, . . . , a„) of the lattice Z" such that ai G G"*" 
and the vectors of the polar basis A* = (a^, a^, . . . , a*) satisfy the inequalities 

Ti — 1 1 1 

I|aril2< l + ^7„^i7^rdet(GnZ")^, t = l,...,n. (3) 

with 'jn-i the Hermite constant for dimension n — 1 (for the definition and prop- 
erties of the Hermite constant see Section 38.1 of Gruber-Lekkerkerker ^). 

Proof. See Corollary 2.1 of Aliev and Smyth [T]. □ 
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3 Proof of Theorem 



1.1 



In this section we will show that the statement of Theorem 11.11 holds for the 
constants T, E and L defined as follows. We can take T{z, l,d) = d and 

T{z, n, d) = co(z, d)T{z''"^'''^\n - 1, ci(z, n, d)z^''''^'''^'^-^) 
+Co{z,d) , 

where Co{z, d) = \3 \og{d)/ log(2;)] +d{d — l) and Ci{z, n, d) = n{n + l)d+ \n{n^ — 

n-l 

l)7„-^i'^-^(-2, 'T-, c^)] ■ The constants E and L can be calculated as 
E{z, n, d) = E{z, n-l, d^z'^^'^-^^) , E{z, l,d) = d; 

L{z, n, d) = L{z, n-l, d^z'^^'^-^^) , n>3, 

L{z,2, d) = 2d, L{z,l, d) = 1 . 

It is clearly enough to prove the theorem in the case when \^ is a hypersurface 
in G^. We will start with the following auxiliary result which slightly extends 
the Proposition 1 of Ruppert [8] . 

Lemma 3.1. Let f G C[Xi,X2, . . . ,Xn], n>2, be a nontrivial irreducible poly- 
nomial and rii,...,rin be the Mth roots of unity. If f divides the polynomial 
f{r]iX^, ri2X2 , ■ ■ ■ , TjnX^) for some integer N > 1 then f has the form 

f-^x'^-C, 

where a is an integer vector and ( is a root of unity with ^(^-i)*'^ = 1. 

Proof. We will modify the proof of the Proposition 1 of Ruppert It consists 
of seven steps and only the first and the last of them need to be changed. 

The first step allows us to assume that the polynomial / cannot be represented 
in the form / = (yf(X"^, . . . , X^") with some Oj > 1. To see this observe that in our 
case the polynomial g will divide the polynomial g{rj1^ X^ ,vi2^ X^ , ■ ■ ■ ,ri'^X^) 
and Tj'l^ ,r]2^, . . . ,ri'^ are the M'th roots of unity with M'\M. Therefore we can 
simply replace f hj g. 

The next five steps of the original proof will remain almost unchanged - 
we just always replace the polynomial f{X^,X2,---,X^) by the polynomial 
/(r/iXf,r;2Xf,...,7^„X„^). 

At the seventh step we may assume that f = Xi - ■ ■ X^ — dX^+i ■ ■ ■ X^ and, 
consequently, f{r]iX^, r]2X^ , ?7„X^) = ■ ■ ■ XmY -d^,2{Xm+i ■ ■ ■ 

where /ij are the Mth roots of unity. After the substitution X2 = fii ^^^,^3 = 
1, . . . ,Xn-i = l,Xn = 1^2^^^ 1 "W'e have n^^^^Xi — dn2^^^\X^ — d. Therefore, 

□ 
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The next lemma show that, roughly speaking, for all sufficiently large t the 
irreducible common factors of the polynomials /, . . . , /* will define the 
(n — l)-dimensional torsion cosets. 

Lemma 3.2. Let f G C[Xi, . . . n >2, be a (possibly reducible) polynomial 

of the total degree d. Then 

(i) for any integer t > to = r31og((i)/ log(z)] each irreducible common factor 
of the polynomials f and /* consists of precisely two terms; 

(a) there exists an integer, t, with t^ < ti < Cq = Co{z,d) such that each 
irreducible common factor g of the polynomials f and has the form 

^7~X"-C, (4) 

where a is an integer vector and ( is a z^{z^ — l)th root of unity with 
0<kj<co. 

Proof, (i) Suppose that the statement is wrong. Then for some irreducible factors 
gi and (72 of the polynomial / we would have gi\g2 with t > to and gi consisting 
of more than two terms. Furthermore, by the ffist result stated in Section III of 
Gourin [6], the polynomial (72 must consist of more than two terms as well. 

Observe that deg{gl) > > and thus gi 7^ 5^21 that the polynomial 
g\ is reducible. By Theorem I of Gourin [6] there exist nonnegative integers 
ti,t2, ■ . ■ ,tn such that 

z^^ <d'^ , i = l,...,n (5) 

and gi can be obtained by replacing each Xj by Xf in an irreducible factor g2 
of the polynomial 5'2(-^i \ • • • ")• Therefore we must have deg{gi) > 
However by ([5]) 

The contradiction obtained proves part (i). 

(ii) The polynomial / can be written in the form 

/ = hih2 ■ ■■hkf , 

where each of the polynomials hi consists of precisely two terms and each of 
factors of the polynomial /' have more than two terms. Let us choose an integer 
So with to < So < Co- By part (i) and the ffist result stated in Section III of 
Gourin [6], for some 1 < i, j < k we have hi\h^^ . Put g = hi and suppose ffist 
that i = j so that g\g'^'\ Then by Proposition 1 of Ruppert [S] the polynomial g 
has the form (jl]) with (^^"""^ = 1. Thus we can take ti = I = sq and k = 0. To 
settle the case i j suppose that g\h'^^ for some integer si > so. We will show 
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that this imphes that the polynomial g has the desired form. By Lemma I of 
Gourin [6] we have 

V 

where the polynomials are irreducible and form the complete set of z^" ■ ■ ■ 
transforms, as introduced in Gourin [6] p. 486, obtained from the polynomial g. 
Therefore g divides a polynomial g{riiXf^ ,ri2Xf^ ^° , ■ ■ ■ iVnX^^ where r]i 
are 2;*°th roots of unity. Now by Lemma [3TT] the polynomial g must have the form 

where a is an integer vector and C is a root of unity with (^^"'^^^^'^ "o-i) _ 

The number k of the factors hi does not exceed d. Therefore, among the 
integers to? + 1; • • • ? + d{d — 1) = cq there always exists an integer ti satisfying 
the conditions of the lemma. Finally we take k = sq and I = Si — Sq. 

□ 

Let now / G C[Xi, . . . , X„] be a polynomial of total degree d and V = Z{f). 
We will proceed by induction on the number of variables n. 

At the basis step n = 1 the defining polynomial / = f{X) has degree d and 
T{z, l,d) = d as well. Therefore, a root of / belongs to 5* = V{z, T{z, 1, d)) if 
and only if for some integers k > 0, I > with k + I < d we have uj^''^'' = uj^'' . 
Therefore S is {z, V^)-stable and consists of z''{z^ — l)th roots of unity with k, I < 
d = E{z, 1, d). Each such a root u can be regarded as a 0-dimensional torsion 
coset Z{X — u) in Gm- Thus L{z, 1, d) = 1. 

Suppose now that n > 2. At the inductive step we will first decompose 
the problem into two cases. Let us consider the polynomial g = gcd(/, 
where ti is the integer satisfying conditions of the part (ii) of Lemma 13.21 The 
polynomial g can be written a.s g = hih2 - ■■, where each of the factors hi is 
irreducible and has the form (jl]). Observe that any irreducible component U of 
the subvariety S = V{z,T{z,n,d)) belongs to at least one of the subvarieties 
Z{g) and Z{f /g, f^^/g). Thus we can separately consider the case U C Z{g) and 
the c&seU cZ{f/gJ'^/g)\Z{g). 

Suppose that U C Z{g). Since U is irreducible, there is a factor hi of g with 
U C Z{hi) and 

hi^h = X^'-C- 

Here C is a — l)th root of unity with < k,l < to + d{d — 1), so that 
k,l < E{z,n,d). Observe that ||a||i < 2 deg(/ii) < 2d and thus 

\\a\\2 <2d < L{z,n,d) . (6) 

Thus the component U lies in the torsion coset Z{h) satisfying the conditions of 
Theorem 11.11 Let us show that U is {z, y)-stable. 
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By Lemma 12.21 applied to the subspace G = {spsiia^{a))^ , there exists a 
basis A = (ai, . . . , a„_i) of the lattice Z" such that ai = a and its polar basis 
A* = {al, . . . , a*) satisfies the inequality (I2.2p . 

Let {Yi, . . . , Yn) be the coordinates associated with A. Clearly, the subvariety 
S is {z, l^)-stable if and only if is (z, l^"^)-stable. 

Consider the subvariety X = S^nZ(Yi — Q- The preimage of X in the initial 
coordinates is the subvariety S fl Z{h). Thus is an irreducible component of 
X and it is enough to show that X is {z, l^^)-stable. 

Recall that C is a — l)th root of unity. Therefore we can write X = PCiC, 
where 

P = {{C,Y2,...,Yn)eGl:f'^iC\Yf,...,Yf) = 0,u = 0,...,k-l} 

and 

c = {iC,Y„..., F„) e Gl : f^ic''^\ Yt\ y/"") = , 

V = 0, . . . , T{z, n, d) — k} . 

Now it is clearly enough to show that C is {z, V^"^)-stable. 

Observe that u = is a {z^ — l)th root of unity and gcd(2;' — 1,2;) = 1. 
Therefore, denoting Wi = Z{f^{u'\ Yf^\ . . . , Yf''^)) C G'^\ we will have 

c=i^{C,Y„..., r„) eGi:{Y„..., r„) e Q w,{z\ t*) | 

withi;* > [{T{z,n,d) -k)/l\. 

If for each i the subvariety Si = Wi{z\ T*) is {z\ PVi)-stable, then, clearly, the 
subvariety C is (z, V^"^)-stable. 

It is well known (see e. g. Bombieri and Vaaler [3], pp. 27-28) that det(G' fl 
Z") = det(G^ n Z"). Thus det(G) = ||a||2 and (Q together with ^ implies 

SfA(l{n max \\a*\\^)dB'l {nd + n{n - l)-i^'^^d'^)B1 . 

l<j<n— 1 ■' 

Here 5" denotes the unit n-ball with respect to the /i-norm. Multiplying /"^ by 
a monomial, we may assume that /"^ G CfYi, . . . , y„] with 

n-l 

deg(/^) < C2(n, rf) = n(n + l)d + - l)7„^irf'j • 

Recall that fc, / < to + — 1) by part (ii) of Lemma 13.21 Thus lT{z\n — 
l,C2{n,d)z''~^^~^) + k < T{z,n,d) and, consequently, we have T* > Ti^z^n — 
l,C2{n,d)z^^^~^). Finally, by the inductive assumption, for each i the subvariety 
Si is {z\ iyj)-stable. 

Suppose now that U C Z{f/g, p^/g) \ Z{g). Let r G C[Xi, . . . ,X„_i] be the 
resultant of the polynomials f / g and f^^/g with respect to the variable The 
polynomial r is not identically zero and has the total degree deg(r) < d^z^"^ . The 
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orthogonal projection vr(f/) into the coordinate subspace corresponding to the 
indeterminates Xi, . . . clearly lies on the hypersurface R = Z{r) in 

In order to apply the inductive assumption we observe first that T(z, ra, d) > 
T{z, n - 1, deg(r)) + h and thus Tr{U) CQ = R{z, T{z, n - 1, deg(r))). 

By the inductive assumption Q is {z, i?)-stable and lies in a finite union |J Di 
of (n — 2)-dimensional torsion cosets in satisfying conditions of Theorem ll.il 
Since U is irreducible, there should be a torsion coset D = Dj with 7r(f/) C D. 
Suppose that D = Z{h) with h ~ (Xi, . . . — C. Then the component 

U lies in the n — 1 dimensional coset D' in defined by the same polynomial 
h regarded as a polynomial in C[Xi, . . . , X„]. Moreover the coset D' satisfies 
conditions of the part (ii) of Theorem II. 1[ Let us show now that U is {z, V)- 
stable. 

We have D = ojHb, where B is a primitive sublattice of Z"^^ with B = 
span2(a) and det{B) = \\a\\2 < L{z,n — l,deg(r)). By Lemma [221 applied to 
the subspace G = (spanig(_B))-'-, there exists a basis A = (ai, . . . ,a„_i) of the 
lattice Z"""*^ such that ai = a and its polar basis A* = (aj, . . . , a'^_i) satisfies 
the inequality (12. 2p . 

The basis A of 7j^~^ can be extended to the basis 

B = ((ai, 0), . . . , (a„_i, 0), e„) 

of Z", where (aj, 0) denotes the vector {an, . . . , aj„_i, 0) and = (0, . . . , 0, 1). 

Let (Yi, . . . , Yn) be the coordinates associated with B. The rest of the proof 
follows the scheme used in the previous case with minor changes. However we will 
give the full proof here for completeness. As above, we consider the subvariety 
X = S^r\Z{Yi — () and observe that the preimage of X in the initial coordinates 
is the subvariety S fl Z{h). This implies that is an irreducible component of 
X and thus it is enough to prove that X is {z, l^"^)-stable. 

By the inductive assumption C is a z''{z'' — l)th root of unity. Therefore, 
similar to the previous case, we can write X = P (1 C, where 

P = {{C,Y2,...,Yn)eGl:f^{C\Yf,...,Yr) = 0,u = 0,...,k-l} 

and 

C = {iC,Y„..., Y^) e Gl, : r Yt\ . . . , Yf^^) = , 

f = 0, . . . , T{z, n, d) — k} . 

The inductive assumption will allow us to show that C is {z, V-^)-stable. The 
stability of C then implies the stability of X. 

Since u = is a {z'' — l)th root of unity, it is convenient to introduce the 
subvarieties Wi = Ziyf^^u^'^Y^^*', . . . , Y^f^"^)) C G"^^^ and to represent C in the 
form 

c = hc,Y2,..., y„) eQi:{Y2,..., y.) G fj W,{z\ T*) 

I i=Q 
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where as above T* > \_{T{z,n,d) — k)/l\. 

Further, the subvariety C is {z, V"^)-stable if each of the subvarieties Si = 
Wi{z\T*), < i < I — 1, is {z\ iyj)-stable. Thus we need a bound for the size of 
supp(/^). 

We have det(G') = ||a||2 and by (ED 

n-l 

SfB<z{n max \\a*\\ao)dB^ <^ {nd + n{n — l)'y^'^]^dL{z,n — l,(ieg{r)))B^ . 

l<j<n— 1 ■' 

Multiplying by a monomial, we may assume that G C[Yi, . . . , Y^] with 

deg(/^) < ci{z,n,d) . 

Recall that < to + d{d — 1) and / < d{d — 1) by part (ii) of Lemma [3.2[ Thus 
lT{z\ n — 1, Ci{z, n, d)z^~^^~^) + k < T{z, n, d) and, by the inductive assumption, 
for each i the subvariety Si is {z\ iyj)-stable. 

4 Proof of Theorem 11.21 

Since the intersection of torsion cosets is a torsion coset itself, we may assume 
that \^ is a hypersurface. The statement of the theorem is clearly true for n = 1. 
In this case the subvariety S{z,V), if not empty, consists of a finite number of 
roots of unity. 

Suppose now that n = 2 and V = Z{f) with / G C[Xi,X2]. Let Si be an 
irreducible component of the subvariety S{z, V). By the part (ii) of Theorem ILH 
the component 5*1 lies in an one-dimensional torsion coset D = Z{Xi^X2^ — () 
where C is a root of unity, ai, a2 G Z and, by Lemma \2A[ we have gcd(ai, 02) = 1. 
The integer vector a = (01,02) can be extended to a basis B = (a, 6) of the 
lattice Z^. If (Yi, Y2) are the coordinates associated with the basis B then clearly 
5f C Z{Yi - C). If Z{Yi -C) C S^ then Sf = Z{Yi - () and the theorem is 
proved. Thus we may assume without loss of generality that Z{Yi — C) ^ S^. 

Let g = f^. By the above assumption, for some u the polynomial Yi — C does 
not divide the polynomial g^. Next, by part (ii) of Lemma [3.21 for some v with 
f > M all irreducible common factors of the polynomials g"^ and g"" define one- 
dimensional torsion cosets. Let h be such a factor and suppose that Si C Z{h). 
Since h ~ Y^^Y2'^ — /i, where /x is a root of unity, we will have Si = {C,, rf) for some 
root of unity rj. Thus we only need to settle the case Si ^ Z{gcd{g^ , g'")). Let 
r G C[Y'2] be the resultant of the polynomials g^ / gcd((y'", (7^) and g"" / gcd{g'^,g^) 
with respect to the variable Yi. The orthogonal projection of the component 5*1 
into the coordinate axis Y2 clearly lies on the maximal [z, Z(r))-stable subvariety 
S{z, Z{r)). Since S{z, Z{r)) is a finite union of roots of unity, the component 5*1 
is a torsion point of G^. 
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